Spectral graph theory

Results: 221



#Item
41Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Adjacency matrix / Laplacian matrix / Spectral graph theory / Eigenvalues and eigenvectors / Graph / Vertex / Connected component

Lecture 1 Spectral Graph Theory Introduction September 2, 2009

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
42Mathematics / Mathematical analysis / Algebra / Representation theory of Lie algebras / Representation theory of Lie groups / Weight / Symbol / Graph coloring / Spectral theory of ordinary differential equations / Klein transformation

entropymethodV11-SODA-cameraready.dvi

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2013-11-01 17:11:52
43Mathematical analysis / Mathematics / Probability theory / Markov processes / Stochastic processes / Graph theory / Markov chain / Spectral theory / Ising model / Mixing / Decomposition of spectrum / Spectral theory of ordinary differential equations

Robustness of Markov processes on large networks R.S.MacKay Mathematics Institute and Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, UK

Add to Reading List

Source URL: www2.warwick.ac.uk

Language: English - Date: 1970-01-01 18:00:00
44Algebra / Mathematics / Graph theory / Linear algebra / Algebraic graph theory / Matrix theory / Graph coloring / Matrices / Eigenvalues and eigenvectors / Regular graph / Adjacency matrix / Rayleigh quotient

Spectral Graph Theory Lecture 4 Courant-Fischer and Graph Coloring Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
45Graph theory / Expander graph / Graph coloring / Chromatic polynomial / Two-graph

Spectral Graph Theory Lecture 4 Bounding Eigenvalues Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-09-22 14:35:18
46Probability theory / Stochastic processes / Markov processes / Markov models / Probability / Mathematical analysis / Graph theory / Markov chain / Random walk / Stochastic matrix / Matrix / Harris chain

Spectral Graph Theory and Applications WSLecture 5: Random Walks and Markov Chain Lecturer: Thomas Sauerwald & He Sun

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2011-12-08 09:45:08
47Algebra / Mathematics / Linear algebra / Numerical linear algebra / Matrix theory / Orthogonal polynomials / Matrices / Eigenvalues and eigenvectors / Conjugate gradient method / Preconditioner / Chebyshev polynomials / Matrix

Spectral Graph Theory and its Applications Lecture 18 Solving Linear Equations November 9, 2004

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:49
48Graph theory / Graph coloring / Expander graph / Graph / Incidence coloring

Lecture 6 Spectral Graph Theory Graphic Inequalities September 18, 2009

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
49Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / NP-complete problems / Eigenvalues and eigenvectors / Linear algebra / Singular value decomposition / Paley graph / Adjacency matrix / Matrix

Spectral Graph Theory Lecture 5 Rings, Paths, and Paley Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
50Graph theory / Mathematics / Algebra / Algebraic graph theory / Regular graph / Eigenvalues and eigenvectors / Expander graph / Strongly regular graph / Graph / Adjacency matrix / Spectral graph theory / Two-graph

Spectral Graph Theory and its Applications Lecture 12 Algebraic Graphs Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:48
UPDATE